樣板 B 樹 ( B - tree )
規(guī)則 :
(1) 每個節(jié)點內元素個數在 [MIN,2*MIN] 之間, 但根節(jié)點元素個數為 [1,2*MIN]
(2) 節(jié)點內元素由小排到大, 元素不重複
(3) 每個節(jié)點內的指標個數為元素個數加一
(4) 第 i 個指標所指向的子節(jié)點內的所有元素值皆小於父節(jié)點的第 i 個元素
(5) B 樹內的所有末端節(jié)點深度一樣
This Interface Control Document (ICD) defines the requirements related to the interface between the Space Segment (SS) of the Global Positioning System (GPS) and the Navigation User Segment (US) of the GPS.